Parallel Assembler for Fuzzy Genome Sequence Assembly
نویسندگان
چکیده
Assembly is an NP-Hard problem, which involves comparing fragments that have a time complexity of O(n). This paper presents a parallel approach for sequence assembly. The parallel technique is based on classification to group organisms by similarity rather than an embarrassingly parallel approach that requires duplication of the data across all nodes. This process of classification, based on DNA signatures, is useful in parallel assembly as it divides the problem into subtasks. The classification is followed by a fuzzy assembly of these fragments. The assembly of each tasks is achieved by using a modular approach. The parallel implementation of the assembly shows a speedup in assembly while preserving coverage of fragments.
منابع مشابه
Parallelization of MIRA Whole Genome and EST Sequence Assembler
The genome assembly problem is to generate the original DNA sequence of the organism from a large set of short overlapping fragments. MIRA is an open source assembler based on the Overlap Layout Consensus (OLC) graph model which addresses the assembly problem and is widely used by biologists [1,2]. Like other assemblers MIRA takes a long time to compute the assembly for large number of sequence...
متن کاملA Scalable and Accurate Targeted Gene Assembly Tool (SAT-Assembler) for Next-Generation Sequencing Data
Gene assembly, which recovers gene segments from short reads, is an important step in functional analysis of next-generation sequencing data. Lacking quality reference genomes, de novo assembly is commonly used for RNA-Seq data of non-model organisms and metagenomic data. However, heterogeneous sequence coverage caused by heterogeneous expression or species abundance, similarity between isoform...
متن کاملABySS: a parallel assembler for short read sequence data.
Widespread adoption of massively parallel deoxyribonucleic acid (DNA) sequencing instruments has prompted the recent development of de novo short read assembly algorithms. A common shortcoming of the available tools is their inability to efficiently assemble vast amounts of data generated from large-scale sequencing projects, such as the sequencing of individual human genomes to catalog natural...
متن کاملEfficient de novo assembly of large genomes using compressed data structures.
De novo genome sequence assembly is important both to generate new sequence assemblies for previously uncharacterized genomes and to identify the genome sequence of individuals in a reference-unbiased way. We present memory efficient data structures and algorithms for assembly using the FM-index derived from the compressed Burrows-Wheeler transform, and a new assembler based on these called SGA...
متن کاملT-IDBA: A de novo Iterative de Bruijn Graph Assembler for Transcriptome
RNA sequencing based on next-generation sequencing technology is useful for analyzing transcriptomes, discovering novel genes and studying exon/intron structures. Similar to genome assembly, de novo transcriptome assembly does not rely on a reference genome and additional annotated information. Most, if not all, existing de novo transcriptome assemblers rely heavily on de novo genome assembly t...
متن کامل